Fourier

Fourier[list] finds the discrete Fourier transform of a list of complex numbers.

Fourier[list,{p1,p2,…}] returns the specified positions of the discrete Fourier transform. 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.